﻿using System;

// Основы классов C#

class HMath
{ 
    // Определение простого числа
    public bool isPrime(int x)
    {
        for (int i = 2; i <= x / 2; i++)
        {
            if ((x % i) == 0) return false; // Если число делиться еще на что-нибудь кроме 1 и себя
                                            //, то прерываем цикл и возвращаем false
        }

        return true;
    }

    // Опрежедение наименьшего общего знаменателя у двух цифр
    public int lcd(int x, int y)
    {

        // Определяем которое из чисел больше
        int max = x < y ? y : x;

        for (int i = 2; i < max; i++)
        {
            if ((x % i) == 0 && (y % i) == 0)
                return i;
        }
        return 0;
    }
}

class Test
{
    public static void Main()
    {
        HMath hm = new HMath();

        for (int i = 1; i < 13; i++)
        {
            if (hm.isPrime(i))
                Console.WriteLine("{0} - простое число", i);
            else Console.WriteLine("{0} - не простое число", i);
        }

        // Находим наименьшие общие знаменатели
        int x = 55, y = 190;
        Console.WriteLine("Наименьший общий знаменатель у цифр {0} и {1} равен {2}", x, y, hm.lcd(x, y));

        Console.ReadLine();
    }
}